Patzaichin 1949 november 26-án született a Tulcea megyei, a Duna-deltában található Mila 23 településen. Tulcean kezdett el sportoni, ahonnan 18 évesen átkerült Bukarestbe, a Dinamo klubhoz, ahol fényes sportkarriert futott be.
Patzaichin 1968 és 1984 között összesen ötször vett részt az olimpiai játékokon, ahol összesen 7 érmet, köztük 4 aranyat (C-1 1000 m: 1972, C-2 1000 m: 1968, 1980, 1984) és 3 ezüstöt (C-2 500 m: 1980, 1984; C-2 1000 m: 1972) nyert. Ezen kívül 11 világbajnokságon vett részt 1970 és 1982 között, ezeken 9 aranyat, 4 ezüstöt és 9 bronzérmet nyert.
1984-ben visszavonult, és edzőként kezdett el tevékenykedni előbb a Dinamo Sportklubnál, majd később ő edzette a nemzeti válogatott kajak-kenu csapatát, több mint 100 érmet szerezve Romániának.